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(54) ERROR CORRECTION DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide the error correction device 
that realizes a low bit error rate(BER). 

SOLUTION: The device is provided with an inner code decoder 1 
that provides an output of a decoding data series and reliability 
information of decoded data, a cyclic redundancy check(CRC) 
decoder 2, a de-interleaver 3, a missing position detector 4, and an 
external code decoder 5 applying soft discrimination decoding to a 
decided external code, and since the device uses CRC frame error 
information in addition to an inner code decoding data series and its 
reliability information as input signals in the case of applying soft 
discrimination decoding to the decoded external code, error 
correction with high accuracy is conducted and a low BER 
characteristic is obtained. 
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^^co&tlZAjjL^ CRC (Cyclic Redundancy Chec 

k) am&fi oCRcm^t, cRcmms<»ihjj& 

A#U T-i >9 y-"/*ff If-f >9 CR 

cm^moi&jjtT'j >9 'j-f<(omtit%:AtiL. m 

WH*£ 9 fTIE«a. 

WU *HWfc 'J - KVDt'/^^v^ifii l IS 

[IR3&H3] WfflWOtl-Wlc, S I R (Signal Inte 
rference Ratio) *«S LTlWMWSUA**- * S 

fcM#JH 1 I2«c©f£ OlTIE^g. 
MS*:"! 4] WW#©ffl#T;U3f'JX/.t=SOVA(S 
oft Output Viterbi Algorithm) U JWfty 

- K V a =e > W# £ m ^ 1 f 5ic©i£ 9 f TIEsg 
B. 

[|PJ§©»iiffl*tIB<U§] 
[0 0 0 1 ] 

[0 0 0 2] 

W¥7 - 2 2 9 6 8^i>$B!cP^$tiTt^J;-9(c, 0 
8 Kip-f t rj &fiffl|ciftMff4»S 1 1 t P9ffl!tf#8 1 

2 -e«is$n, smffltirtffliffl^s 1 3 t^flna^s 1 

^fStLTti. W 8 - 2 5 1 1 4 4 4jMS(zH^$ 
ntl^iiC, SOVA(Soft Output ViterbiAlgori 
thm) Srffltv 0 9(-/TNl-J;-9(-v>^*;u^wflliS1t 

t UT, #f^¥6 - 2 0 5 0 5 4 Affile Pw1/T;£ttT^ 

[0003] T'-^ejuno^ff^afi-eti, ^afs 

icit^T, .fcOffilMf-y rIMOm (J^T. ^n£BER 

«E$-**it*<a*nTfc"j> * ©/= tf>&f§ tb*> $ 
< LTffi«m«#{t&0*cfca«fi#3nT^*. be 
R^fsttnif-tn/cttmnE t> / 1 o «r^j^ < iait-r-5 

[0 0 0 4 ] 
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wifljMiiaLJ:^ t-tzm&i ft*© 

ftSWi: LT^§/ci6, {SB E R «fc <0 bi&'M&Z'&f&i- 
-5 «fc i uMtf-s ftt t) > *©/c#2F&^&f3K«;i*c 

mmts ?r A s < -a- &{r£2) £ A # < -r 4 

[0 0 0 5] afflawtrtf-iis^Kfe. wwf© 
r-9 ^]<ommm zxm. mm tc 9 >r«>t t > & #>> 

[0006] *^t±> zoj:7tm&<omm&ffi'<k-t 

4^©T-S>i9. »l«)fTjE«>flfi^«r|Si±$-tt. f£BER& 
20 [0 0 0 7] 

*56">Btt. «-^T , -$'^jt-e©«^-T f -^©ffia 

CRC (Cycl ic Redundancy Check) ll^tli: . > ^ 

©ffi-^f - ? *?'J i * ©fS«M)S«$S© C R C ic «fc 
30 *7U-/»J.^-«ffifcffli>*fc«> x ]KttlX<cM0tTiE 
feff OCiWI, fiBERfttt*1l^n4, 
[0 0 0 8] 

IfflSofftB ?r^T o W^«#S t s F^r€-^«^-tl©Hi^ 
5rA^L> CRC (Cyclic Redundancy Check) WMZ'a 
oCRCgfg^ CRCa^S<OtB^«rA»L, 
V^J-rtWf'f >^ U-/<t, CRCtS^H©tU 

W 0 iTIE^ST'fe <9 , ffiffift^^ 0 iTIE^fT 9 C t *^T- 

[0 0 0 9] IS*JS2(ciett©^{i. rt«F#©ffl^-«P 
gfar'- ^ ©«?M£]g£S!l3£ LTMW^ffl^Sl- A 

Sifi9je/«t^»9fTiESrff ■? ffiB E Rftmm 

50 [0 0 10] 8}J}»B3K8Btt©SeWi, W^<O^B* 
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(c. SIFHSignal Interference Ratio) £$]SLT|*) 
-HVDf/^^ fcgS*^ 1 IB©^m 0 ITIE^a 

[0 0 1 1] fS^Ii 4 (C|S©C05gBfl(±, Wft^rt^-y 
;U3*'JXA|cSOVA(Soft OutputViterbi Algorithm) 

f TIE Srfir 7 Z t #T- # „ {£ B E R h ti & 1 1 % o 

[oo i 2] (iu6ojg« i ) jstt\ *m*n<Dnmom 
5gB^»fs*Ji i KMfc-tz'm&wm i (wfett-sisoiT 

IE^a©lft££^" El 1 iciJ^T, 1 tig 

9 ©ft iBJs©«aj €:It o nnw\mm. z imnwim 

AUtL, CRC^m%:'iioCRC'imm. 3HCRC 

ares 2 © tu^ t 1 - 9 1 urn r- 9 ommm 

u v-rzti oT'-f 4i±crc 

a-st-is 2 © c r c n^igjR t ?m > -/< 3 ^ & ©tu 

t}f— 9 t 9 ©{SflJSi: ?; A77 L. iHfcffiBfc 

t&tMS*i:{b7jT'--*i:«:A2jU 'J-KVot>lW 

l©titfjt±CRCa#S2J;:A#U CRC(S-^»2© 
tiS77©7*>> — 75l4f'-r>$' l)-'<3(cA77U ftilTJli 
JSifetMHfctUS 4 lcA^-f-5. >9 >J-'<3<D&t> 

im&izmfc&m 4 icat? u ?H*fl[««ms 4 ©&# 
[0013] &iz*n)M<oBm^ini%Mt$:m2 tm 

3 5r#HLTtftBfl-r^. J2TF©SMHTtt, -f > * 'J -7" 

r^flMtt, (2 8 ) IfSi^n^g^RS 

( 2 5 5, 2 4 7, 4 ) iWfrfcWJBmWR S ( 4 
0, 3 2, 4) Mfflf^5i;t8v>*'/1 
^fTJEi 4 i/V^U^OfTiE^TjO^^Tff 8 v 
>40l4g£lTIE£: 4 *>»K;uM0ITjEO«!I0«A(^ ^ 

£fc. 8 ->VjK/UJS*STjE«?Ic(±x 8 ->V**;l<©^<i 

Hfc*mwHi5i;:A#-f*. ^cofijr-ii';- 

h'vot >??-§-© l -> v #;ui 8 t* y h T-tgj?S $ nx t > 

[0 0 1 4] CRCffi-§-fl2T*l±. CRCW^tCfcO^ 
U-Aiv-^tU^tf -9. 5 7l/-A©7l/-AHf-f 
>$"J-7*©ig£\ 0 2(C*-f «fc-olc % 57l/-Wi 
*>> *§17U-i>f7b-AX7-^tll$^t, 
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0 •> > *;Ki. 5 -> > l -> > <-K;u*nfi^ l> r i > 

•5 fc^L, nisei 5 v Viftldgi;: 1 -> > 

*ma*UTl,>§. Lfc^T. 7 U-AfSj-rM" 
•J-7*£fT-5 5 7b-A©9*>. CRCffl^S2liJ:* 
CRCPJST-1 7U-Affl7U-AX7-«Hl$tl^ 

-€-©««*<jS5feffiattai»4uA**ti> m&.tbn 
r ^ & t l , *m#ia#s 5 *^ 8 v > ^uo^^it 

^W#tS#8 5tcA^-f*. ^rW^-a#8 5tl, 8 -> v 
7K;KO^iTIE«rtf 

[0 0 1 5] -75. CRC8HH&2 £J:*CRC19J£T? 

diH4 (i^cotBIB5rS(7T. fi»LSt) fcRCfca&u: 4 
-> »K^SR»)tIjE*fT^ J; o K^HW«4HI 5 ^it 
*. CRC«^S2 lcJ:*CRC¥iJS-e2 7 

U-AJ^±W7b-AX7-*^di$n/cJ«^ti. 0 3 

tb77f - ^ oiinc t zmm-t zztiz^io . 

■tttt>t>. 0 3 tCTjVf ct-7ic, CRCMSi:<t^ 

^a#S 1 «±> 8 t'-y hT'«/S$tl/c 1 yV^rt 
8 f -y h ©flMHS«r»tb L , 8 f y h offlff- ^ t 

30 [ 0 0 1 6 ] C R C a#H 2 XHU A77 L/sH^f- ^ 

i m^r- 9 (ommmo^ m^r- 9 tut znnuz c 

R CWS«a«r?T o . r 1 ^ > ^ U -/< 3 T*t±. A7J L/c 

mtir- 9 ttattr- 9 comm!S.^-m.^-u 7 rizwm 

><-j 7r7li, 1 7- F (16 t' y h) ©±{5 8 
t'-y H:il»f7*-^«:, Ttt 8 tf-y h ict±ff«ia^+& 
m L. y-f > ^ 'J -/< 3 t±> 17- Kfet-f-T > ^ 'J 

[oo 1 7 ] (mfeomm 2 ) a 4 {4*5eh^©»*^ 2 

40 IcttJfc-f <&H*fe©fl2!®2 (c*j(7*»0lTiESga©«fiJc«: 
^-rt©T'fe^. i4i:fcUT, 6 tigflr'- ^ 5r A77 

l. nm^n'<mit&mt*<»m. s %7'-9<Dmmm<on 
tb^tf^w^a^s, 2t±pgw^a#»6oai*r* 

*a#f-*£a#7'-*»aiS8i:fcA#i:U cr 

c*aa«:ff-9CRca#». 3i±CRca-^ti2©tb77 
7-9 tmt)7'-9(Dmmmt : kAt)L, wstv- 
vz'nirj >9 y-/<, 4 ncRca-^if 2©crc 

WSISSif-f >^ U-/N*3*^©tU777 : '-^i:ai77T' 

50 {as^tbu. 5t±sii^ffiEttaiS4o«iaj^*i:ai*^ 



(4) 

5 

- 9 t *\t> u y — k va^^^om^immz'n 

[0 0 1 8] F^l7?^fi^6cDtb*tiCRCtS-^il2 (c 
A#U CRC}fi-^ti2©ai^^0*', — y5l$74>9 
'.) 3 I3A73 U ffl^ti^^ffiSt^diS 4 13 A77f 
-S>. "J-/n'3 wth^t±?S^fi[S^aifl4 I3A77 

u m^ffiE^diS 4 rotti^iim^ffl^ii 5 izajj? 

£o 10 

[oo 1 9] <%.iz*mm(Dftmizisv zmrtzm z tm 
3 z^mLrmni-Zo VLTomwr-a, >rv?'j-7* 

fi^57U-AtL, 5 7 U--A©7 U-Z^-T >9 x ) 

W4fJB3tt±. *°7# (2 8 ) ±T-SI$n^IteRS 
( 2 5 5. 2 4 7 , 4 ) J&^WJSHSJ^R S ( 4 
0. 3 2, 4) ^#«^-IS5tcT8 
^^tljE t 4 v > #;i4K 0 8TiE£<S!J 0 #t7T*7 o . 8 v 
>*'M8£;fTIEi: 4 '>v#;u»«9lTIE©tfjg»*l±, ft 

^ffiomtH^ 4 tsis l , tW^ahhs 5 « . 20 

* , 8 v > **;1^&ITIEB#13 ti. 8 -> > /KDftffcte 

[ 0 0 2 0] CRC«§g2T(l, CRC¥lJS(3=fc0 7 
t^dl^^T. 5 7 U-AHf-f 
> ? 'J -7"G0i§£\ 0 2 ICiSf <t "9 (3, 5 7U — 

u-HVDt >w#o«^k«aKA* $ n-ssmis 4 

0 •> V'iOUi, 5 1 i'V^iN^l/TO 30 

4it fcrtfU H^C± 5 v »K;i/«f 1 •> > 

^HiiiSir^s. Lfci'it, 7U-a|^t'^>^ 
'J-7'5rtT-9 57U-Z*<0-9*>. C R C ffl#f| 2 13 J; £ 
CRCi^T 1 7 U — AcD7 U— Aiv— *^J±S$4a-5 

* »i(i«*<}iii*ffiitiijg4 cA^sn, m&tiLm. 

t^illli 4 li, 4 0 -> VJKiHt 1 8 Si/yT<7? v U 
r v > * t BrS u , «»W#ffl#S 5 W 8 -> > jKrt/©iH5fcU 
jE*tf o «fc o Ki*J»U $ t>J3 8 > >**;l^?8fktta& 
^■W#ffl#S5lcA^i-*. 7WWH§5t±, 8->> 40 

[0 0 2 1 ] -75. CRCa#»2UJ:*CRC!pJST 
7U-Ai7-*^m$tl^^o/=^ti. Jfi5tefi[fil« 

v >jK;i4Ri)inE*tT-5 cfc -9 \z9mm&M 5 ^r^iJfflJ-T 
-5. CRCffl^-§l2lcJ;-I.CRC^t , 2 7 

U-AJit±W7U-Ai : 7-^tti$n^^l± > 0 3 
(37jrf «fc oi:, m&tiLSlt LT 1 6 18»rJ2U:0><SISa«f 

8®fr(c|5BST'§nf^/i«6. aflifcffiSttCRCPJSJISJR 50 
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4. -ffcib^ H3©J:^(cCRC!pJS<S*lcJ;*^ 
tLT, 8 v > jKii/m^triEfrff $ . 

[0022] zzr% ffl^f-^©flfRK(ce±s «IM£ 
Si'jsn 7 -cans l jkik Sr ffl ^ * . mn&jg.mis. 

S7I4, E14(3^-f<t-7l3. SfflT'-5'$:A7:L.. Sft 
6 (cA77^^o P3W#ffl^S 6 (±, A77 Lfcgiif-^ 

(Dmnfem* 8 e-y h ©mtHSt lt«»l, 8 t-y h 

ffllff-^i 8 t*y hOffiaS$r32S(3tf37J^--i.. 
[0 0 2 3] C R C tH-^-S 2 T-l±. A77 Lfcffl-^f - ^ 

tii77T'- ^ t £b77T'- ? ©flWttfe— JS'<-y 7 t l:fi 
-f-5. A'7 7 7flt 17-K (16 t'«y h) CD±{j5r8 

tr -y h iz mm?- Ttt8t'7h itmmm £ts 

mum <o iTiEMa 7ct^#4. 
[0 0 2 4] mumm 3)05 c4*kb^©»*^ 3 
(3^-f zmfemm zizmi&m'o itiess ©wsst & 

tii fcfif O rtWH»«4WI, 2 ti^WF^-ffl^S 8 CO tlJ77 T*$> 
a 9 t W^t"— 9 cofSHS <t $r A77 <t L . CR 
CteS*tf-7CRCtS#», 3[iCRC«fS2©HJ* 

VZ'nirj > ? 4 a c R c «#» 20CRC 

W^SStT'-Y >^ l J-/<3*^Wtliy77 : '-5' 1 i:i±577-r' 

-9<omm&t>kAt>L. m9*&*Masem ! kff j im&. 

- * t * A77 l > v-Kvot >n^(om^tmmt'n 
•7 tttt -^«#^> 9 tiSfif 1 - ?*^sir zm%ir a 

S I RS'JStlT'^a. 

[0 0 2 5] F*l7?Wf if 8 OtB77t±C R C 2 13 

A77L-. CRC(S#8 2©ih;*70>-5£, — 73(±f'-f >^ 
'J -/n" 3 13A77 L, flS^tiJft^ffiBttmS 4 t3A7Jf 

a. >^ 'j-/<3©ai73(±^fi[a^ms4 (3A77 

L/> ?B*ffiS«diS 4 ©{b^ti^l^ffl^S 5 (3A77f 
4. S I R»JS»9©tB/t;tiWW#ffl-^S8UA»-f 
a» 

[0 0 2 6] ^lc*|BSfe«)^flllwfc^*ftfF«:0 2 <t0 
3 5r#MLT§iB^-r^ 0 lilTOU4B^-C>(±, -f>?'J-7* 
ft$r 5 7 5 7 l/-i©7 \, — UT%-i ~s 9 'J 

7f^iCl±. *-ari* (2 s ) ±T-SS$tiaiiteR S 
( 2 5 5, 2 4 7 . 4 ) ?^fr5>iDffilS7?^R S ( 4 
0. 3 2, 4) 5rfflo. ^7^ffl^li5(3T8->>7K;u 
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m&tliEt 4 -> >iK;l>R 9 UIESrW 9 »»*T(f "5. 8 -> 
> <-tOuJ8£SnE t 4 -> > 0 SHE© W 9 tt, fH 
5fcfflHtta»4 TftJSU W?#ffl4H* 5 fcSJfflJ-f 4. 
8 ->>40isffl£8TjEB#i;:(i« 8y'/-W©SM 

[0 0 2 7] CRCI#i2"Plt CRC*lJ^lc«t'5 7 

U-AJlLv-^tb5r^O. 5 7 U-ACD7 Ix-APa^TM 
>9 U-7C0i§-g\ 0 2 Kjjrf J:-?!- 5 7 U-AC9-? 
*>, *<5> 1 7 U-AT7 ft £ 

'j - k v a=e >n^<ommtfsmi^xf} £ *x*giiii 4 

0 -> > /-K;H±s 5 > > ,-tf;l/^tc 1 ■> > Lt^ 
*:i *«#fr<&. fcfc* U HP£l± 5 -> > >K;HS ic 1 > > 
#;i/A<£TJS£LTi,'»*£(±PBe>i\ 4>te< it 1 ->> 
7K;bt±?N^UTt>S. L/ta^T, 7 u-Afflf-f 

CRCiSf 1 7 U-ACD7 U-AX7-A«lBSn4 

&tiil? 4 li, 4 0 •> > jJOu* 8 13t© v > L 
r <, > s <t u , tmm&*m 5 # 8 -> > ;u o?8 <fctr 

^^ffl^s 5 ka*-*-*. ^w^-a^s 5 l±, 8 -> > 

[0 0 2 8] -73, CRC«#8 2KJ:-&CRC*iJ£-<? 

7 u-Ai7-*^tn ztittir* tzmsit. ft&tiuu* 

UJ8g4«-to«««rSWr. JI^Lfgy £te<* /stoic 4 
> 401*1 0 ITIE •? «t 9 teW8F#«#« 5 £»J»-f 
*. ifc£tH±, CRCa^S2(c«k4CRC*iJ£-C2 7 
U-A1^±OT7 U-^X7-A^tb$tl/ilii-^«i> 0 3 
(Ct^J^IC. Jft^ffiBi: Lt 1 6@^±«><gffi*^ 
*.£ft<5. CWit, ?8ife&Bt£tBfS4 t±, fl^ffiHfc 
8ai?rlc|5B£T-§/<£0/cto. JBffcffiBtiC RCWSIS* 
i: tb77T'- ? ©iBHJSt ^ftfffl-T * i t tc «fc 9 ftS-f 
-f^:b*>, 0 3 tcijrf cfcolc, CRC*iJ^SSlw«t 

tzm^r- 9 ommmoi&^mmfr e. 8 bbt&$ t , * 

[ 0 0 2 9] CCf, ffi^-^©ffiffifl[lctiS I R$J 
SH9T-?S>JSL./cS I RSrfflO-5. S I R$J5£ff 9 li, 
0 5lc^-fJ:-?{c > g<f7--?£A7JU gfsT'-^ro 
S I RfcS'JSLT, »|®IS»S:WW#ffl#S8iiA^-r 
*. WRFf9§S8li» A»Ufcgilf-?©S I R£ 

8 b'-y hCQfgflKi: LTSEtfcU 8 f.y hOSff-? 
t 8 f y hCD{lflJK£3Stctii7j-f 

[0 0 3 0] CRCtH4HS2T?«t. AjJLtzm^?-? 

tm^r- 9 <omm&<r>n. ms?- 9 tzuztsmz c 

R C«5E*lH«r?T -7 . r"f > ? 'J 3 T-(±, A7J Ltz 

mxr- 9 t&tir- 9 <Dmmg.z-m>*"; 7 r umm 

/N' y 7 7tli, 17-K (1 6 t*-y h) <7>±fi8 
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f.y Mc(±m-^T--^5r> Tft8 t'-y Hcttjg|Bfl[«rtt 
ttU y-f > 9 'J -/< 3 ti> 17- KfffiTf'f > ? 'J 

[003 1 ] cmmmm 4)06 i±*%Bflois*ii 4 

/Tv-f i6l:fc^T, 1 0t±SffT'-^5rA 

^-^©iHBKroHtiJ&tT^rtW^-ffl-^S. 2l±SOV 
10 AKS"*<FW-WHS1 0»iil77T**^m^T'-^i 
'im7'-9<OigmSLt&XtltL. CRCMS^^f tC 
RCIl^i, 3l±CRCa^-S2»£tl777 : '-?ttll77T' 
-^rofl^JSi^ATJL. y-f 'J-7*£fr Tf-f > 

^ y -/ <, 4 n c r c '<mm 2 a c r c ws^m t r'-r 

V^y-/<3*^W{±S7J7'-^idi7^-5 : '-^»fllSSi 

ti^^ffis^ani 4 ro^aii^* tmtj7'-9 tzxjj 
l, y — Kvnt >$m<D'im<mmz'<7 0 9mw\m 

20 [0 0 3 2] SOVAKioX (WHg-Sf-fi 1 0 CD{±J^7 
l±CRCffl^2(cA77L> CRCffl#8 2©ai^©-7 
— 73l±f'-f >^ y-/<3lcA7^b, ftfi£l±J8*ffiB 
^tbH4 tcATJ-t^.., f'TV^ y-/N'3«JttJ7^ti^ffi 

ffl-§-8 5tcA^-r^o 
[ 0 0 3 3 ] {Xlc**Sfe©^JBU*iW*»jfpSrEI2 £0 
3 fcfcHLTSWH'*-*. JaToKWTtt, -f >9 y -7 
S5r5 7U-A£L> 5 7U-A©7l/-/»^>?U 
-7£{&£U WfKV-b'VDt^^ffl^*. 

30 ?f#flgiC(±. #d7#g f (2 8) ±r-ss$n^ii^ 

RS (255. 247, 4) W#fr&©»IBW#R S 
( 4 0. 3 2. 4 ) Srfflt^ 5 CT 8 v V 

>K;u**r jE.t 4 -> > #;n» o rriESr^ y ^(TrtT . 

8 -> > **;^^iTIE i4-» ^yum 9 ITIE cot}] 0 # A 
ti, fN^fflS^ibii 4 f^l, 5 frflffltp 
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